Some Results on List Total Colorings of Planar Graphs
نویسندگان
چکیده
Let G be a planar graph with maximum degree Δ. In this paper, it is proved that if Δ ≥ 9, then G is total-(Δ+2)-choosable. Some results on list total coloring of G without cycles of specific lengths are given.
منابع مشابه
Defective List Colorings of Planar Graphs
We combine the concepts of list colorings of graphs with the concept of defective colorings of graphs and introduce the concept of defective list colorings. We apply these concepts to vertex colorings of various classes of planar graphs. A defective coloring with defect d is a coloring of the vertices such that each color class corresponds to an induced subgraph with maximum degree at most d. A...
متن کاملColorings and Orientations of Matrices and Graphs
We introduce colorings and orientations of matrices as generalizations of the graph theoretic terms. The permanent per(A[ζ|ξ]) of certain copies A[ζ|ξ] of a matrix A can be expressed as a weighted sum over the orientations or the colorings of A . When applied to incidence matrices of graphs these equations include Alon and Tarsi’s theorem about Eulerian orientations and the existence of list co...
متن کاملList Edge and List Total Colorings of Planar Graphs without 6-cycles with Chord
Giving a planar graph G, let χl(G) and χ ′′ l (G) denote the list edge chromatic number and list total chromatic number of G respectively. It is proved that if a planar graph G without 6-cycles with chord, then χl(G) ≤ ∆(G) + 1 and χ ′′ l (G) ≤ ∆(G) + 2 where ∆(G) ≥ 6.
متن کاملExponentially many 5-list-colorings of planar graphs
We prove that every planar graph with n vertices has at least 2n/9 distinct list-colorings provided every vertex has at least five available colors. © 2006 Elsevier Inc. All rights reserved.
متن کاملOn $t$-Common List-Colorings
In this paper, we introduce a new variation of list-colorings. For a graph G and for a given nonnegative integer t, a t-common list assignment of G is a mapping L which assigns each vertex v a set L(v) of colors such that given set of t colors belong to L(v) for every v ∈ V (G). The t-common list chromatic number of G denoted by cht(G) is defined as the minimum positive integer k such that ther...
متن کامل